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METHOD FOR PROCESSING INFORMATION 

Technical Field 

This invention relates to a method for generating, 
in a system comprising a computer unit and a printer 
unit connected to the computer unit, a printout of a po- 
sition-coding pattern according to the preamble to 
5 claim 1, a system for generating a printout of a posi- 
tion-coding pattern according to the preamble to claim 

18, a printer device according to the preamble to claim 

19, a computer program according to the preamble to claim 
23, a digital storage medium according to claim 24 and a 

10 printer according to claim 25. 
Background Art 

This invention is intended to be used for the gene- 
ration of position-coding patterns. A position-coding 
pattern is constructed of a large number of symbols which 
are printed on a base. By. recording optically a particu- 

15 lar minimum number of symbols with a reading device, the 
absolute position in the pattern of these symbols and 
thereby of the reading device can be detected. 

Such a pattern can be used in various ways . For ex- 
ample, a reading device can be integrated into an ink pen 

20 that is used to write on the base. At the same time as 
the user writes text or draws a figure on the base, the 
movement of the pen over the base can be recorded as a 
sequence of positions. A digital copy of what the user 
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wrote on the base is thereby created, without the use of 
a conventional scanner. 

The position- coding pattern can be designed in a 
plurality of ways. It has been proposed that symbols in 
5 the form of dots of different sizes can be used, a large 
dot coding a "one" and a small dot coding a "zero". Such 
a pattern is described in WO 00/73983, which is incorpo- 
rated herewith by reference. Alternatively, dots with 
different displacements in relation to a raster can code 

10 different symbol values. Such patterns are described in 

WO 01/16691, PCT/SEOO/01895 and PCT/SE00/01897 , which are 
incorporated herewith by reference. 

Such a position-coding pattern can code unique posi- 
tions on a very large surface with good resolution. It is 

15 calculated that 4.6 million km 2 can be coded with unique 
positions with good resolution. 

In many cases, bases with a position-coding pattern 
can be generated on a large scale and with high precision 
in the graphics industry. This applies, for example, in 

20 the production of diaries or notepads. There are, how- 
ever, also occasions when it is desirable to create bases 
with a position-coding pattern on a small scale. This can 
then be carried out using a personal computer, to which a 
printer of, for example, the ink- jet or laser type, has 

25 been connected. 

This can be carried out in such a way that the re- 
quired part of the position-coding pattern is created as 
a file in a graphical format, for example, in bmp format 
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(bmp = bitmap) . This graphical file is converted into a 
page-describing and normally printer- independent code, 
such as POSTSCRIPT (trademark) , after which it is trans- 
mitted to the printer unit. On the basis of the page-de- 
5 scribing code, the printer unit creates corresponding in- 
formation which is used to control the printer's hard- 
ware. This hardware can, in the case of a laser printer, 
comprise a laser diode with associated optics. Where the 
printer is an ink- jet printer, the hardware comprises an 

10 ink ejector. The printout is then carried out on a base, 
for example a sheet of paper. 

A problem associated with this method is that in the 
resultant printout the system introduces something that 
could be called "noise". This noise arises as a result 

15 of, among other things, quantizing, and results in small 
displacements and/or deformations of the symbols in the 
position-coding pattern. The quantizing arises when the 
graphical file is adapted to the page-describing code 
and/or when the page -describing code is adapted to the 

2 0 printer 1 s hardware and software. 

When printing out graphical files that describe 
other than position-coding patterns, for example images 
intended to be visible to the human eye, this does not 
normally cause problems. Small displacements or deforma- 

25 tions of small elements in an image are not generally de- 
tected. 

For a reading device of the above-mentioned type, 
which is intended to detect positions in a position-cod- 
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ing pattern, however, such displacements or deformations 
of the symbols in the pattern can cause problems, in that 
the reading device detects an incorrect or invalid posi- 
tion. This can occur if the resolution of the position - 
5 coding pattern is too high in relation to the performance 
of the printer and the quality (for example, the smooth- 
ness of the surface) of the base. 
Summary of the Invention 

An object of this invention is to solve the above- 
mentioned problems completely or partially. 

10 This object is achieved by a method for generating, 

in a system comprising a computer unit and a printer unit 
connected to the computer unit, a printout of a position- 
coding pattern according to claim 1, a system for gener- 
ating a printout of a position-coding pattern according 

15 to claim 18, a printer device according to claim 19, a 

computer program according to claim 23, a digital storage 
medium according to claim 24 and a printer according to 
claim 25 . 

According to a first aspect of the invention, this 
2 0 relates to a method for generating, in a system compris- 
ing a computer unit and a printer unit connected to the 
computer unit, a printout of at least one section of a 
global position-coding pattern. The method is character- 
ized by the step of generating in the computer unit boun- 
25 dary information that describes the section's boundaries 
in the global position-coding pattern/ transmitting the 
boundary information from the computer unit to the 
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printer unit; generating graphical information in the 
printer unit by means of an algorithm that defines the 
global position-coding pattern and on the basis of the 
boundary information, which graphical information de- 
5 scribes the pattern symbols in the section; and printing 
out the graphical information on a base by means of the 
printer unit. This makes it possible to adapt the 
printed-out pattern to suit the properties of the 
printer, which makes it possible to print out position- 

10 coding patterns with greater precision. 

According to a preferred embodiment, the method fur- 
ther comprises the step of transmitting the algorithm 
from the computer unit to the printer unit. This makes 
possible the printout of a pattern generated in the 

15 printer unit even though the printer unit is not special- 
ly equipped to print out such patterns. 

Preferably, a plurality of sections, which can ori- 
ginate from separate parts of the global position- coding 
pattern, can be printed out on one and the same base. For 

20 this, several sets of boundary information are transmit- 
ted from the computer unit to the printer unit. This 
makes possible the printout of more complex pattern com- 
positions. 

The pattern symbols can preferably consist of dots. 
25 This makes possible the printout of patterns with very 
high resolution. 

The computer unit preferably transmits a required 
pattern quality specification to the printer unit, where- 
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by the printer unit using the algorithm adapts a set of 
printer parameters (for example dot size) on the basis 
of the pattern quality specification. This makes possible 
printer- independent printout of position-coding patterns 
5 with higher quality. A pattern with good quality can be 
generated autonomously. The printer unit can be provided 
with optical equipment that monitors the quality of the 
printed-out pattern and controls the parameters accord- 
ingly until the quality specification is attained. 
10 In a preferred embodiment, the algorithm is so con- 

stituted that the distances between the pattern symbols 
in the graphical information are dependent upon a printer 
parameter. This can be used to eliminate completely or 

k 

partially quantizing noise that arises if the printer 
15 does not have a relatively high resolution. 

According to a preferred embodiment, the algorithm 
is so constituted that the pattern symbols in the graphi- 
cal information are displaced relative to each other by 
whole multiples of the printer unit's smallest possible 
20 symbol displacement. This provides an optimal pattern at 
a given resolution of the printer unit. 

For a printout where a position-coding pattern's 
scale is adjusted in relation to an ideal pattern, the 
printer unit is preferably arranged also to adjust the 
25 scale of the printed-out information that does not con- 
stitute the position-coding pattern. This provides better 
printouts when the mutual relationship between positions 
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in a position-coding pattern and positions in other types 
of printout is important . 

The algorithm is preferably so constituted that 
the size of the pattern symbols in the graphical infor- 
5 mat ion depends upon a parameter which is specific to the 
printer. This provides printed-out position- coding pat- 
terns with higher quality. 

According to a preferred embodiment, the algorithm 
is so constituted that the intensity of the pattern sym- 
10 bols in the graphical information depends upon a para- 
meter which is specific to the printer. This provides 
printed-out position-coding patterns with higher quality. 

The printer unit preferably operates when printing 
out at a printout speed that is reduced in comparison 
15 to the printer's maximum printout speed. This provides 

printed-out position-coding patterns with higher quality. 

If a section of a position-coding pattern is the 
shape of a planar curve, the corresponding boundary in- 
formation comprises preferably a parameter representation 
2 0 of this curve. This makes it possible to describe a sec- 
tion of a position-coding pattern in a simple way. 

According to an embodiment of the invention, at 
least one section is the shape of a rectangle, where cor- 
responding boundary information comprises at least posi- 
2 5 tions in the position-coding pattern for two diagonally 

opposite corners of the rectangle. This makes it possible 
to describe a section of a position-coding pattern in a 
simple way. 
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According to an embodiment of the invention, at 
least one section is the shape of a polygon, where cor- 
responding boundary information comprises at least posi- 
tions in the position-coding pattern for corners of the 
5 polygon. This makes it possible to describe a section of 
a position-coding pattern in a simple way. 

According to an embodiment of the invention, at 
least one section is the shape of a circle, where corre- 
sponding boundary information comprises at least the po- 

10 sition in the position-coding pattern for the center of 

the circle and a piece of information concerning the dia- 
meter of the circle. This makes it possible to describe 
a section of a posit ion- coding pattern in a simple way. 
According to an embodiment of the invention, at 

15 least one section is the shape of an ellipse, where cor- 
responding boundary information comprises at least posi- 
tions in the position-coding pattern for the foci of the 
ellipse and a piece of information concerning the total 
distance between on the one hand each of the foci and, 

2 0 on the other hand, a given point on the periphery of the 
ellipse. This makes it possible to describe a section of 
a position-coding pattern in a simple way. 

According to a second aspect of the invention, this 
relates to a system comprising a computer unit and a ' 

25 printer unit connected to the computer unit, for generat- 
ing a printout of at least one section of a global posi- 
tion-coding pattern. The system is characterized by means 
in the computer unit for generating boundary information, 



WO 02/082366 



PCT/SE02/00660 



9 

that describes the boundaries of the section in the 
global position-coding pattern; means for transmitting 
the boundary information from the computer unit to the 
printer unit; means in the printer unit for generating 
5 graphical information using an algorithm that defines 
the global position-coding pattern and on the basis of 
the boundary information, which graphical information de- 
scribes the pattern symbols in said section; and means in 
the printer unit for printing out said graphical informa- 

10 tion on a base. This system has advantages corresponding 
to those of the method and can be varied in a corre- 
sponding way. 

According to a third aspect of the invention, this 
relates to a printer device for generating a printout 

15 of at least one section of a global position-coding pat- 
tern, the printer device being intended to be connected 
to a computer unit. The printer device is characterized 
by means for receiving boundary information from the com- 
puter unit, which boundary information describes the 

20 boundaries of the section in the global position-coding 
pattern; means for generating graphical information, us- 
ing an algorithm that defines the global posit ion- coding 
pattern and on the basis of the boundary information, 
which graphical information describes pattern symbols in 

25 said section; and means for printing out said graphical 
information on a base. This device has advantages corre- 
sponding to those of the method and can be varied in a 
corresponding way. 
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Graphical information corresponding to a position- 
coding pattern is preferably printed out in the printer 
device using an ink that absorbs infrared light, and 
other graphical information is printed out using an ink 
5 that does not absorb infrared light. This makes it pos- 
sible to detect the position-coding pattern using infra- 
red light without other graphical information such a text 
or figures on the same sheet of paper causing interfe- 
rence, 

10 Preferably, the ink that absorbs infrared light is a 

carbon-based ink which is reserved for the position- 
coding pattern. 

According to a preferred embodiment, the printer 
unit comprises a paper tray intended for sheets of paper 

15 adapted for printout of position-coding patterns. This 

makes possible in a simple way the use of sheets of paper 
of high quality for the printout of position- coding pat- 
terns . 

According to a fourth aspect of the invention, this 
2 0 relates to a computer program intended to generate a 

printout of at least one section of a global position- 
coding pattern in a system comprising a computer unit and 
a printer unit connected to the computer unit . The compu- 
ter program is characterized by instructions correspond- 
2 5 ing to the step of generating boundary information that 

describes the boundaries of the section in the global po- 
sition-coding pattern; transmitting the boundary infor- 
mation from the computer unit to the printer unit, the 
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printer unit being intended to generate graphical infor- 
mation using an algorithm that defines the global posi- 
tion-coding pattern and on the basis of the boundary in- 
formation, which graphical information describes pattern 
5 symbols in said section, and to print out said graphical 
information on a base. This program has advantages corre- 
sponding to those of the method and can be varied in a 
corresponding way. 

According to a fifth aspect of the invention, this 
10 relates to a digital storage medium, containing such a 
computer program. 

According to a sixth aspect of the invention, this 

* 

relates to a printer for printing out visual information 
where the printer is intended to be connected to a com- 

15 puter unit. The printer is characterized by an operat- 
ing means, such as a button, which is arranged on the 
printer- Activation of the operating means activates an 
algorithm in the printer, which algorithm generates gra- 
phical information corresponding to a position-coding 

20 pattern, this graphical information being superimposed on 
said visual information during printing out. This makes 
possible the addition of a position-coding pattern to any 
graphical or text document. 

According to a preferred embodiment, the printer is 

2 5 arranged to obtain boundary information from a computer 
system connected to the printer, which boundary informa- 
tion is used by said algorithm. Using such a system it 
can be guaranteed that a position-coding pattern that is 
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unique to a group of users is printed out by the printer 
unit . 

Brief Description of the Drawings 

Fig. 1 shows a system in which this invention can be 

used . 

5 Fig. 2 shows a position-coding pattern of a first 

type. 

Fig. 3 shows a position-coding pattern of a second 

type . 

Fig . 4 shows in block diagram form an arrangement 
10 for printing out a position-coding pattern. 

Fig. 5 shows in block diagram form an arrangement 
for printing out a position-coding pattern according to 
an embodiment of the invention. 

Fig. 6 illustrates a problem with quantizing of sym- 

15 bol size. 

Fig. 7 illustrates a problem with rapid printout in 

ink- jet printers. 

Fig. 8 illustrates a problem with quantizing of sym- 
bol displacement distances. 

2 0 Fig. 9 shows a flow chart for a method according to 

an embodiment of the invention. 
Description of Preferred Embodiments 

Fig. 1 shows a system 100 in which this invention 
can be used. The system comprises a computer unit/ such 
as a personal computer 103, which has a monitor 104 and 

2 5 a keyboard 105 in the normal way. The personal computer 
103 is connected to a printer unit 106 by means of, for 
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example, a cable 107. The system is used to print out a 
posit ion- coding pattern on a sheet of paper. At the same 
time as the position- coding pattern is printed out, other 
information can be printed out on the sheet of paper. 
5 Fig. 2 shows a position-coding pattern of a first 

type, which is printed on a sheet of paper 200. In this 
pattern, dots of different sizes are used to code diffe- 
rent symbol values. For example, a large dot 202 can code 
a logical "one" and a small dot 201 can code a logical 

10 "zero". By optically detecting symbol values within an 
area 2 03 of a certain minimum size, the position of the 
area in the total pattern and thus on the sheet of paper 
2 00 can be determined unambiguously. 

This can, for example, be used in a drawing device 

15 (not shown) in the form of a pen provided with an optical 
detector. The drawing device can be used to write, for 
example, text on the sheet of paper. At the same time, 
the optical detector records a sequence of positions on 
the sheet of paper, by taking images at regular intervals 

20 of the pattern that is located under the drawing device. 
This sequence of positions constitutes a digital copy of 
the text that was written on the sheet of paper. 

Fig. 3 shows a position-coding pattern of a second 
type. In this case, different displacements of dots in 

25 relation to a raster pattern code different symbol val- 
ues. The raster pattern consists of vertical and horizon- 
tal lines 3 01. In the actual application, however, the 
raster pattern does not need to be printed out. The sym- 
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bol value of a dot can also be determined using other 
dots in the pattern. As shown in Fig. 3 there are dots 
above, below, to the right and to the left of a corre- 
sponding raster position (that is an intersection between 
5 a vertical and a horizontal line) , for which reason there 
are four different symbol values in this pattern. This 
pattern can be used in a similar way to the pattern in 
Fig. 2. 

The distance between two adjacent raster positions 
10 in the pattern in Fig. 3 can in an example be 300 /im. The 
dots can be displaced 50 jixa from the respective raster 
positions. This gives a minimum distance between two 
adjacent dots (the left-hand one displaced to the right, 
the right-hand one displaced to the left) of 200 /im. The 
15 next smallest distance between two dots (for example, the 
left-hand dot displaced to the right, the right-hand dot 
displaced upwards) is 255 /im, given that all dots are 
displaced relative to their respective raster positions. 
The difference between the smallest and the next smallest 
2 0 distance becomes less if the displacements from the 

raster positions are made larger or the distances between 
the raster positions are reduced, which, if the 
difference is too small, results in less reliable de- 
tection. 

25 Fig. 4 shows a printout arrangement in block diagram 

form. The arrangement is of conventional type. There is a 
computer unit 401 and a printer unit 402. These are con- 
nected by a cable 408, An application 403 is active in 
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the computer. If the application 403 initiates a printout 
of a position-coding pattern, instructions are sent con- 
cerning this to a module 404 for generation of the posi- 
tion-coding pattern. This generates a wholly or partly 
5 graphical file, for example in .gif-, . jpeg, .bmp-, .pdf- 
or . tiff -format . This file can be said to contain an 
ideal pattern. The graphical file is sent to a conversion 
module 405 which in a known way converts the graphical 
format into a page-describing code, for example in 

10 POSTSCRIPT™ format or in a PCL- (Printer Control 

Language) -format . Using an I/O ( input -output ) module 406 
in the computer unit 401, the page-describing code is 
transmitted via the cable 408 to a corresponding I/O 
module 409 in the printer unit 402. The page -describing 

15 code is then forwarded to a conversion module 410, which 
converts it into graphical information, which constitutes 
the input data for the printer's hardware 412. This 
graphical information is entered in a buffer memory 411, 
from which it is read by the printer hardware 412. On the 

20 basis of the graphical information, the printer hardware 
412 generates a printout on a sheet of paper, for 
example . 

Fig. 5 shows in block diagram form an arrangement 
for printing out a position-coding pattern according to 
2 5 an embodiment of the invention. The arrangement comprises 
a computer unit 501 and a printer unit 502. An applica- 
tion 503 is running in the computer unit 501. The appli- 
cation initiates here a printout of a section of a posi- 
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t ion- coding pattern by sending instructions to a boundary- 
module 504. The boundary module 504 then generates infor- 
mation regarding the boundaries of the section in a lar- 
ger global position- coding pattern. The boundary module 
5 504 can also generate information regarding the ideal 

resolution and ideal density of this section. The infor- 
mation that is generated by the boundary module 5 04 is 
transmitted to the printer unit 502 via, for example, a 
cable 506 and using an I/O module 505. It is recogniz- 

10 ed that the transmission can be carried out by other 

means, such as an infrared link or a short-range radio 
link. The transmitted information is received by an I/O 
module 507 in the printer unit 502 and forwarded to an 
algorithm module 508 in the printer unit. The algorithm 

15 module 508 generates graphical information on the basis 
of information from the boundary module 504 in the com- 
puter unit 501, which graphical information describes 
pattern symbols in the section of the global position- 
coding pattern. As the algorithm module 50 8 has access to 

20 data 510 regarding the properties of the printer, such as 
resolution, ink type, etc, optimal graphical information 
describing pattern symbols can be generated and entered 
in a buffer memory 5 09. As a result, problems which will 
be described in greater detail below, are completely or 

25 partially avoided. In addition, the transmission from the 
computer unit to the printer unit takes place more rapid- 
ly, since less information needs to be transmitted, as 
the pattern is generated in the printer unit . 
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As in the arrangement in Fig. 4, printer hardware 
511 in the printer unit 502 generates a printout on the 
basis of the information in the buffer memory 509. The 
position-coding pattern is preferably printed out using 
5 an ink that absorbs infrared light, and other graphical 
information using an ink that does not absorb infrared 
light. For example, in an ink- jet printer the position- 
coding pattern can be printed out using a carbon-based 
black ink, while other information can be printed out us- 

10 ing a RGB (Red, Green, Blue) combination (or CMY combina- 
tion) , which also may produce a black ink that does not 
absorb infrared light. This can be carried out using ink 
cartridges found in many ink- jet printers and makes it 
possible for the position-coding pattern to be detected 

15 using infrared light without other graphical information 
such as text or figures on the same sheet of paper caus- 
ing interference. Some printers, having the capability to 
use both carbon-based black ink and RGB -ink for producing 
graphics, automatically chooses the carbon-based ink 

20 option for all black graphics. In a preferred embodiment 
of the invention, this automatic feature is blocked when 
graphics containing a position- coding pattern is 
generated, so that the carbon-based ink is reserved for 
the position-coding pattern only, and the RGB-option is 

25 used for other black graphics. 

The printer unit can comprise a paper tray intended 
for sheets of paper adapted for the printout of position- 
coding patterns. If a printout comprises a position-cod- 
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ing pattern, the printer automatically selects paper from 
this tray. This makes possible in a simple way the use of 
sheets of paper of high quality for the printout of posi- 
tion-coding patterns . 
5 A printer arrangement as shown in Fig. 5 can of 

course comprise modules for printing out other informa- 
tion than position-coding patterns in the normal way. The 
arrangement can therefore also comprise modules for gene- 
rating and translating a page-describing code, which work 

10 completely or partially in parallel with and independent- 
ly of the arrangement in Fig. 5. Where the other informa- 
tion comprises parts that have a critical position on the 
sheet of paper relative to the position-coding pattern, 
these parts can, however, also be adapted to the posi- 

15 tion-coding pattern. 

The algorithm module 508 can be constructed in a 
plurality of different ways. It can consist of a system 
that calculates mathematically the appearance of the pat- 
tern based on the boundary information. It is also possi- 

20 ble to have the algorithm module 508 comprise a memory 

that contains information concerning the appearance of a 
larger or smaller part of the position-coding pattern- 
In general, the modules shown in Fig. 5 can comprise 
both hardware and software. 

25 In principle, it is possible to obtain boundary in- 

formation from other sources than the computer unit that 
prints out other visual information (for example text, a 
figure, a table or the like) on the printer. The printer 
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can then have an operating means, such as a button. Acti- 
vating the operating device activates the printer's algo- 
rithm (optionally this can be permanently activated) , 
which without this having been initiated by the computer 
5 unit generates graphical information corresponding to a 
position-coding pattern. This graphical information is 
superimposed on the visual information during the print- 
out. The printer can then preferably be arranged to ob- 
tain boundary information from a computer system con- 

10 nected to the printer, which computer system can be other 
than the above-mentioned computer unit. The boundary in- 
formation is used by the algorithm in the printer. This 
permits a locally unique pattern, unique within a group 
of users, (for example at a workplace) to be used for the 

15 printout, which avoids the danger of a "collision" in the 
pattern during digital recording which is carried out by 
means of the pattern. 

Fig. 6 illustrates a problem with quantizing of sym- 
bol size. A printer unit cannot necessarily generate a 

20 dot of any size. It is normal for a printer to generate 

a number of different dot sizes, which are adapted to the 
printer's hardware. The dots 601, 602 and 60 3 are exam- 
ples of such dot sizes. If the printout of a position- 
coding pattern is carried out using a conventional ar- 

25 rangement such as the one in Fig. 4, there is a danger 
that the required ideal symbol size, that is preferably 
the dot size, does not correspond with the sizes that can 
be generated by the printer. Normally, during conversion 
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of the page-describing code, these dots are replaced by- 
dots of the size that is closest, that is the size of the 
dots is quantized. 

Assume that a pattern of the type shown in Fig. 2 
5 is to be printed out. The larger ideal dot 202 is a size 
that lies between the sizes of the dots 602 and 603. The 
smaller ideal dot type 2 01 is a size that lies between 
the sizes of the dots 601 and 602. In a worst case scena- 
rio, the printer unit will print out both the large and 
10 the small dots in the ideal pattern the same size as dot 
602. All the symbols in such a pattern will have the 
same symbol value and such a pattern will, of course, be 
unusable . 

Quantizing of dot size can also cause problems in 
15 patterns of the type shown in Fig. 3. If the dots are 
made too large in a pattern with high resolution, they 
can join together, which can make optical detection of 
positions in the pattern impossible. 

If instead the printout is carried out with an ar- 
2 0 rangement according to the invention, such as the one 

shown in Fig. 5, the pattern of the algorithm module 508 
can be adapted to suit the properties of the printer. In 
the example with the pattern in Fig. 2, dots of the type 
601 can, for example, be chosen to represent small dots 
25 and dots of the type 602 can be chosen to represent large 
dots . 

Fig. 7 illustrates a problem with printing out on 
ink- jet printers. The problem arises during rapid print- 
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ing, when the printer head moves comparatively quickly in 
relation to a sheet of paper. The problem reveals itself 
as a "tail" 702 behind a dot 701. The dot is therefore 
deformed, which can result in incorrect or omitted opti- 
5 cal detection of a position in a position-coding pat- 
tern. In an arrangement according to an embodiment of 
the invention, this can be avoided by reducing the print 
speed when printing out position-coding patterns. This is 
shown in Fig. 5 where the algorithm module 508 causes the 

10 printer hardware 511 to reduce the print speed. . 

Fig. 8 illustrates a problem with quantizing of sym- 
bol displacement distances. The resolution in printout 
varies from printer to printer. Analogous with this, 
the smallest possible distance that a dot, for example in 

15 a position-coding pattern, can be displaced varies. In a 
printer with a resolution of 800 dpi (dots per inch) the 
least distance a dot can be displaced is eight hundredths 
of an inch. This imposes a restriction on the printout. 
In Fig. 8, a number of positions 801, 802, 803 are shown 

2 0 along an axis, at which positions a dot can be placed. 
The distance 804 between them is the least symbol dis- 
placement distance of the printer. 

If a dot should ideally be placed at a position 805 
between the above-mentioned positions, the printer will 

25 displace this to any of the possible positions, cf . 806, 
807, when printing out. This involves a quantizing of 
the symbol position. It is obvious that such displace- 
ments of the symbol position can cause problems when 
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printing out a position-coding pattern such as the one 
shown in Fig. 3. This is both because a symbol can be 
given an incorrect position in relation to its raster po- 
sition, and also because the raster position that is cal- 
5 culated using other dots in an image of the pattern will 
be calculated incorrectly. It cannot be assumed that 
the displacement is identical for all the dots in the 
pattern . 

If instead the printout is carried out with an ar- 
10 rangement according to the invention, such as the one 

shown in Fig. 5, the pattern of the algorithm module 508 
can be adapted to suit the properties of the printer. In 
the example with the pattern in Fig. 3, the distances be- 
tween the raster positions and the displacements of the 
15 dots in relation to the respective raster position can be 
whole multiples of the printer's smallest possible symbol 
displacement, which will permit the printout of a useable 
pattern . 

In an example, a printer is used with the resolu- 
2 0 tion 60 0 dpi (which gives a minimum displacement 

b = 42.3 3 /im) . An ideal pattern of the type shown in 
Fig. 3 is to be printed out. In the example, this is ide- 
ally 3 00 /xm between the raster positions and 50 /im dis- 
placement of the dots in relation to the raster posi- 
25 tions. Printing out in the conventional way in accordance 
with Fig. 4 results, as mentioned, in uneven displace- 
ments of the pattern symbols, which, in addition to re- 
sulting in the danger of incorrect position detection, 
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produces an interference pattern in the printout that is 
annoying to the eye . 

By adapting the printout to the properties of the 
printer, the printout can be improved. The boundary in- 
5 formation can comprise or be accompanied by information 
defining within what limits the pattern can be changed, 
but such information can also be stored in the printer 
unit. For example, the displacement of a dot can prefera- 
bly lies within the range one eighth to one quarter of 

10 the distance between two raster positions. If the 

printer 1 s resolution is good, as a rule there are many 
possible combinations for the choice of raster position 
distance and dot displacement distance. Preferably the 
solutions are then selected that deviate least from the 

15 ideal required pattern. 

In an embodiment, the distance between the raster 
positions can be changed to 254 jum (6-b) (unchanged dot 
displacement) . This adjustment alone produces a better 
pattern with considerably less interference pattern. 

2 0 In another embodiment, both the distance between the 

raster positions and the displacement distance are chang- 
ed. The distance between the raster positions can be 
changed to 2 96.33 /xm (7-b) and the displacement distance 
to 42.33 jim (b) . This provides a perfect pattern, com- 

25 pletely without interference. Another alternative can be 
to change the distance between the raster positions to 
254 jim (6-b) and the displacement distance to 42.33 [im 
(b) . Note that even a small adjustment of the raster po- 
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sition distance and the dot displacement distance from 

* 

the required distances can have a positive effect on the 
printed-out position-coding pattern. 

In those cases where the displacement distances are 
5 adjusted downwards, it can be advantageous to reduce the 
dot size if necessary, so that the dot does not cover its 
raster position. 

Fig. 9 shows a flow chart for a method 90 0 according 
to an embodiment of the invention. 
10 In a first step 901 boundary information is gener- 

ated in the computer unit, which boundary information de- 
scribes the boundaries of a section in a global position- 
coding pattern. 

If a section is the shape of a planar curve, the 
15 boundary information can comprise a parameter represen- 
tation of this curve. 

If the section is the shape of a rectangle, corre- 
sponding boundary information can comprise positions in 
the position- coding pattern for two diagonally opposite 
2 0 corners of the rectangle. 

If the section is the shape of a polygon, corre- 
sponding boundary information can comprise positions in 
the position-coding pattern for corners of the polygon. 
The polygon does not need to be equilateral, but if it is 
25 equilateral or symmetrical in some other way, it is often 
sufficient to have a smaller number of position indica- 
tions than the number of corners of the polygon. 
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If the section is the shape of a circle , correspond- 
ing boundary information can comprise the position in the 
position- coding pattern for the center of the circle and 
a piece of information concerning the diameter of the 
5 circle. 

If the section is the shape of an ellipse, corre- 
sponding boundary information can comprise positions in 
the position- coding pattern for the foci of the ellipse 
and a piece of information concerning the total distance 
10 between, on the one hand, each of the foci and, on the 
other hand, a given point on the periphery of the el- 
lipse . 

In a second step 902, boundary information is trans- 
mitted from the computer unit to the printer unit. Toge- 

15 ther with the boundary information, information concern- 
ing other properties of the pattern can be transmitted, 
for example dot size. 

Several sections can be printed out on one and the 
same base. For this, several sets of boundary information 

20 are transmitted from the computer unit to the printer 

unit. The different sections can originate from separate 
parts of the global position- coding pattern. 

A third step 903 generates graphical information in 
the printer unit by means of an algorithm which defines 

25 the global position-coding pattern and on the basis of 

the boundary information, which graphical information de- 
scribes pattern symbols in the section. Optionally, the 
algorithm can also be transmitted from the computer unit 
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to the printer. The algorithm can then be written in a 
page -describing code . 

In a fourth step 904, the graphical information is 
printed out by the printer unit on a base - 
5 The invention is not restricted to the embodiments de- 
scribed above, but can be varied within the scope of the 
appended claims. 



i 



WO 02/082366 PCT/SE02/00660 

27 
CLAIMS 



1. A method for generating a printout of at least 
one section of a global position- coding pattern, in 
5 a system comprising a computer unit and a printer unit 
connected to the computer unit, characterized by the 
steps of 

- generating in the computer unit boundary informa- 
tion describing the boundaries of the section in the 

10 global position-coding pattern; 

- transmitting the boundary information from the 
computer unit to the printer unit; 

- generating graphical information in the printer 
unit by means of an algorithm that defines the global po- 

15 sition-coding pattern and on the basis of the boundary 
information, which graphical information describes pat- 
tern symbols in said section; 

- printing out by said printer unit said graphical 
information on a base. 

2 0 2. A method according to claim 1, which further com- 

prises the step of transmitting said algorithm from the 
computer unit to the printer unit. 

3. A method according to claim 1 or 2 , wherein a 
plurality of sections are printed out on one and the same 

2 5 base, several sets of boundary information being trans- 
mitted from the computer unit to the printer unit. 
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4. A method according to claim 3, wherein sections 
in said plurality of sections originate from separate 
parts of the global position-coding pattern. 

5 . A method according to any one of the preceding 
5 claims, wherein said pattern symbols consist of dots. 

6. A method according to any one of the preceding 
claims, wherein the computer unit transmits a required 
pattern quality specification to the printer unit and 
wherein the printer unit, by means of said algorithm, 

10 adapts a set of printer parameters on the basis of the 
pattern quality specification. 

7 . A method according to any one of the preceding 
claims, wherein said algorithm is so constituted that the 
distances between said pattern symbols in said graphical 

15 information are dependent upon a printer parameter. 

8 . A method according to any one of the preceding 
claims, wherein said algorithm is so constituted that 
said pattern symbols in said graphical information are 
displaced relative to each other by essentially whole 

20 multiples of the printer unit 1 s smallest possible symbol 
displacement . 

9. A method according to any one of claims 7-8, 
wherein, where the scale of a position-coding pattern 
has been adjusted in relation to an ideal pattern, the 

25 printer unit is arranged, when printing out, also to ad- 
just the scale of print ed-out information that does 
not constitute a position-coding pattern. 
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10. A method according to any one of the preceding 
claims, wherein said algorithm is so constituted that the 
size of said pattern symbols in said graphical informa- 
tion is dependent upon a parameter that is specific to 

5 the printer. 

11. A method according to any one of the preceding 
claims, wherein said algorithm is so constituted that 
the intensity of said pattern symbols in said graphical 
information is dependent upon a parameter that is speci- 

10 fic to the printer. 

12 . A method according to any one of the preceding 
claims, wherein when printing out the printer unit ope- 
rates with a print speed that is reduced in comparison 
to the printer's maximum print speed. 

15 13. A method according to any one of the preceding 

claims, wherein at least one section is the shape of a 
planar curve, corresponding boundary information compris- 
ing a parameter representation of this curve. 

14 . A method according to any one of the preceding 
2 0 claims, wherein at least one section is the shape of a 

rectangle, corresponding boundary information comprising 
at least positions in the position- coding pattern for two 
diagonally opposite corners of the rectangle. 

15. A method according to any one of the preceding 
25 claims, wherein at least one section is the shape of a 

polygon, corresponding boundary information comprising 
at least positions in the position-coding pattern for 
corners of the polygon. 
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16 . A method according to any one of the preceding 
claims, wherein at least one section is the shape of a 
circle, corresponding boundary information comprising at 
least the position in the position-coding pattern for the 

5 center of the circle and a piece of information concern- 
ing the diameter of the circle. 

17. A method according to any one of the preceding 
claims, wherein at least one section is the shape of an 
ellipse, corresponding boundary information comprising at 

10 least positions in the position-coding pattern for the 

foci of the ellipse and a piece of information concerning 
the total distance between on the one hand each of the 
foci and, on the other hand, a given point on the peri- 
phery of the ellipse. 

15 18. A system, comprising a computer unit and a 

printer unit connected to the computer unit, for generat- 
ing a printout of at least one section of a global posi- 
tion-coding pattern, characterized by: 

- means in the computer unit for generating boundary 
2 0 information describing the boundaries of the section in 

the global position- coding pattern; 

- means for transmitting the boundary information 
from the computer unit to the printer unit; 

- means in the printer unit for generating graphi- 
25 cal information by means of an algorithm that defines 

the global position- coding pattern and on the basis of 
the boundary information, which graphical information de- 
scribes pattern symbols in said section; 
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- means in the printer unit for printing out said 
graphical information on a base. 

19. A printer device for generating a printout of at 
least one section of a global position-coding pattern, 

5 the printer device being intended to be connected to a 
computer unit, charact eri zed by: 

- means for receiving boundary information from the 
computer unit, which boundary information describes the 
boundaries of the section in the global position- coding 

10 pattern; 

- means for generating graphical information by 
means of an algorithm that defines the global position- 
coding pattern and on the basis of the boundary informa- 
tion, which graphical information describes pattern sym- 

15 bols in said section; 

- means for printing out said graphical information 
on a base . 

20. A printer device according to claim 19, wherein 
graphical information corresponding to a position-coding 

2 0 pattern is printed out using an ink that absorbs infrared 
light, and other graphical information is printed out us- 
ing an ink that does not absorb infrared light. 

21. A printer device according to claim 20, wherein 
the ink that absorbs infrared light is a carbon-based ink 

2 5 and wherein the carbon-based ink is reserved for the 
position-coding pattern. 

22. A printer device according to any of claims 19 
to 21, further comprising a paper tray intended for 
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sheets of paper adapted for printout of position-coding 
patterns . 

23. A computer program intended to generate a print- 
out of at least one section of a global position-coding 
5 pattern in a system comprising a computer unit and a 
printer unit connected to the computer unit, char- 
acterized by instructions corresponding to the 
steps of 

- generating boundary information describing the 
10 section's boundaries in the global position-coding pat- 
tern; and 

- transmitting the boundary information from the 
computer unit to the printer unit, the printer unit being 
intended to generate graphical information by means of an 

15 algorithm' that defines the global position-coding pattern 
and on the basis of the boundary information, which gra- 
phical information describes pattern symbols in said sec- 
tion, and to print out said graphical information on a 
base . 

20 24. A digital storage medium, containing a computer 

program according to claim 23 . 

25. A printer for printing out visual information, 
which printer is intended to be connected to a computer 
unit, characterized by an operating means, 

2 5 which is arranged on the printer, activation of the ope- 
rating means activating an algorithm in the printer, 
which algorithm generates graphical information corre- 
sponding to a position-coding pattern, which graphical 
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information is superimposed on said visual information 
during printing out. 

26. A printer according to claim 25, which is ar- 
ranged to obtain boundary information from a computer 
5 system connected to the printer, which boundary informa- 
tion is used by said algorithm. 
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